/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
 var levelOrder = function(root) {
    if(!root){
        return [];
    }
    var stack=[root];
    var ret = [root.val];
    while(stack.length!=0){
        let node=stack.shift();
        if(node.left){
            ret.push(node.left.val);
            stack.push(node.left);
        }
        if(node.right){
            ret.push(node.right.val);
            stack.push(node.right)
        }
    }
    return  ret;
};

// 执行用时：
// 88 ms
// , 在所有 JavaScript 提交中击败了
// 65.60%
// 的用户
// 内存消耗：
// 39.5 MB
// , 在所有 JavaScript 提交中击败了
// 68.37%
// 的用户